Operator-probability Adaptation in a Genetic-algorithm/Heuristic Hybrid for Optical Network Wavelength Allocation

Operator-probability adaptation in a genetic-algorithm/ heuristic hybrid for minimum cost routing and wavelength allocation of multi-wavelength all-optical transport networks is described. The hybrid algorithm uses an object-oriented representation of networks, and incorporates four operators: path mutation, single-point crossover, reroute and shift-out. The adaptation algorithm is based on that by Davis, but uses simpli-ed operator accounting. Experimental results from three fteen-node test networks, obtained using a tool for optical network optimisation, modelling and design (NOMaD), illustrate the interesting dynamic behaviour of the adaptation algorithm. They suggest that, in this application, with powerful problem-speciic operators, the main beneets of operator-probability adaptation are in relieving the experimenter of the burden of setting initial probabilities and in the early performance of the hybrid, rather than in improvements of the nal solution quality obtained.